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Abstract. Let X and Y be separable Banach spaces and denote by SS{X, Y) 
the subset of C{X, Y) consisting of all strictly singular operators. We study 
various ordinal ranks on the set SS(X,Y). Our main results are summarized 
as follows. Firstly, we define a new rank r^ on SS{X, Y). We show that r^ is 
a co-analytic rank and that dominates the rank q introduced by Androulakis, 
Dodos, Sirotkin and Troitsky [Israel J. Math., 169 (2009), 221-250]. Secondly, 
for every 1 < p < -l-oo we construct a Banach space Yp with an unconditional 
basis such that SS{ip,Yp) is a co-analytic non-Borel subset of C{ip,Yp) yet 
every strictly singular operator T : £p Yp satisfies q{T) < 2. This answers a 
question of Argyros. 



1. Introduction 

An operator T : X Y between two infinite-dimensional Banach spaces X and 
Y is said to be strictly singular if the restriction of T on every infinite-dimensional 
subspace Z oi X is not an isomorphic embedding (throughout the paper by the 
term operator we mean bounded linear operator; all Banach spaces are over the real 
field). This is a wide class of operators between Banach spaces that includes the 
compact ones. A number of discoveries, especially after the work of W. T. Gowers 
and B. Maurey [17], have revealed the critical role of strictly singular operators on 
the structure theory of general Banach spaces. 

Notice that an operator T : X ^ Y is strictly singular if and only if for every 
normalized basic sequence (xn) in X and every e > there exist a non-empty finite 
subset F of N and a norm-one vector x € span{a:„ : n £ F} such that ||r(x)|| < e. 
This equivalence gives us no hint of where the set F is located and, in particular, 
of how "difficult" it is to find it. Recently, the notion of a strictly singular operator 
was refined in order to measure this difficulty. The refinement was achieved with 
the use of the Schreier families (1 < C < '^i) introduced in |T|. 

Definition 1 (|4j). Let X,Y be infinite- dimensional Banach spaces, T e C{X,Y) 
and 1 < C < Wi. The operator T is said to be iSj-strictly singular if for every 
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normalized basic sequence (a;„) in X and every e > there exist a non-empty set 
F (z and a norm-one vector x G span{a;„ : n G F} such that ||T(a;)|| < e. 
For every T G C{X^ Y) we set 

(1) q{T) = inf{^ : T is S(_-strictly singular} 

if T is S^-strictly singular for some 1 < ^ < t^i; otherwise we set g{T) ~ ijJ\. 

A basic fact, proved in |4], is that if X and Y are separable, then an operator 
T : X — > y is strictly singular if and only if q(T) < uJi (this equivalence fails if X 
and Y are non-separable; see U). In particular, the map T ^ q{T) is an ordinal 
ranl|3 on the set SS{X, Y) of all strictly singular operators from X to Y. It was 
further studied in [1 H [TTl [23] • 

In the present paper we continue the study of the rank g by focusing on its global 
properties. These kind of questions are naturally studied within the framework of 
Descriptive Set Theory (we briefly recall in §2.1, §2.2 and §2.3 all concepts from 
Descriptive Set Theory related to our work) . To put things in a proper perspective, 
let us first notice that if X and Y are separable Banach spaces, then the set C{X, Y) 
carries a natural structure of a standard Borel space (see §2.2) and it is easy to see 
that SS{X, Y) is a co-analytic subset of C{X, Y). Once the proper framework has 
been set up, a basic problem is to decide whether the rank g is actually a co-analytic 
rank on the set SS{X, Y). Co-analytic ranks are fundamental tools in Descriptive 
Set Theory and have proven to be extremely useful in studying the geometry of 
Banach spaces (see, for instance, [5l [6l [9l fT2l IT3l fT4] ) . 

As we shall see, the rank g is not, in general, a co-analytic rank. Our first main 
result shows, however, that it is always sufficiently well-behaved. 

Theorem 2. Let X and Y be separable Banach spaces. Then there exists a co- 
analytic rank ■ SS{X,Y) — > uji such that 

(2) g{T) < Ts{T) 

for every strictly singular operator T : X ^ Y . 

In particular, the rank g satisfies boundedness; that is, if A is an analytic subset 
ofSS{X,Y), then sup{g{T) -.T eA} <uji. 

As a consequence we get the following. 

Corollary 3 ( 8 ). If X and Y are separable Banach spaces and SS{X,Y) is a 
Borel subset of C{X, Y), then snp{g{T) : T e SS{X, Y)} < ui. 

A natural problem, originally asked by S. A. Argyros, is whether the converse 
of Corollary |3] is true. In particular, it was conjectured in [H §4.5] that if X and Y 
are separable Banach spaces and sup{p(T) : T G SS{X,Y)} < lui, then SS{X,Y) 
is a Borel subset of jC{X, Y). Our second main result answers this question in the 
negative. 



Ordinal ranks are standard tools in Banach Space Theory; see, for instance, [6l ll0|[22ll25 |. 
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Theorem 4. Let 1 < p < +00. Then there exists a Banach space Yp with an 
unconditional basis such that the following are satisfied. 

(i) The set SS{lp, Yp) is a complete co-analytic (in particular non-Borel) subset 
ofC{lp,Yp). 

(ii) If T : £p ^ Yp is strictly singular, then g{T) < 2. 

In particular, the rank g is not a co-analytic rank on SS{£p,Yp). 

The paper is organized as follows. In §2 we gather some background material. 
In §3 we give a criterion for checking that g{T) < ^ when the spaces X and Y have 
Schauder bases. In §4 we give the proof of Theorem [21 In §5 we introduce a class 
of spaces Zp q {I < p < q < +00) which are needed in the proof of Theorem S) 
Finally, the proof of Theorem 3] is given in §6. 

2. Background material 

Our general notation and terminology is standard as can be found, for instance, 
in [21] and [20]. By N = {1,2,...} we shall denote the natural numbers. For every 
infinite subset L of N by [L] we denote the set of all infinite subsets of L. If 
and G are two non-empty finite subsets of N we write -F < G if maxi<" < niiuG. 
Finally, for every set A by \A\ we denote the cardinality of A. 

2.1. Trees. By N^^ we denote the set of all finite sequences of natural numbers 
while by [N] we denote the subset of consisting of all strictly increasing finite 
sequences (the empty sequence is denoted by and is included in both N^'* and 
[N]^'^). We will use the letters s and t to denote elements of N^^. By C we shall 
denote the (strict) partial order on N^^ of end-extension. If c G and G N, 
then we set a\k = ((t(1), (t(A:)) ; by convention a\Q ~ 0. 

A tree on N is a subset of N^'*^ which is closed under initial segments. By Tr we 
denote the set of all trees on N. Hence 

G Tr ^ Vs, t G (s □ i and t G 5 ^ s G S"). 

Notice that Tr is a closed subset of the compact metrizable space 2^*^ . Also notice 
that [N]^'* G Tr. We will reserve the letters S and R to denote trees. The body of 
a tree S" on N is defined to be the set {a G N'^ : a\n G 5 Vti G N} and is denoted 
by [S]. A tree S is said to be well-founded if [5] = 0. By WF we denote the set of 
all well-founded trees on N. For every S G WF we set 

S' ^ {s e S -.Bt e S with s □ t} G WF. 

By transfinite recursion, we define the iterated derivatives {£, < uji) of S. The 
order o{S) of S is defined to be the least ordinal ^ such that 5^ = 0. By convention, 
we set 0(5") = wi if 5 ^ WF. 

Let S and R be trees on N. A map ip : S R is said to be monotone if for 
every s,s' G with s \Z s' we have ^{s) C V'(s')- We notice that if there exists 
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a monotone map tp : S ^ R and R is well-founded, then S is well-founded and 
o{S) < o{R). 

2.2. Standard Borel spaces. Let {X, S) be a standard Borel space; that is, X is 
a set, E is a cr-algebra on X and the measurable space {X, S) is Borel isomorphic 
to the reals. A subset ^ of X is said to be analytic if there exists a Borel map 
/ : X with /(N^) ^ A. A subset of X is said to be co-analytic if its 
complement is analytic. 

A natural, and relevant for our purposes, example of a standard Borel space 
is the following. Let X and Y be separable Banach spaces and denote by E the 
cr-algebra on C{X,Y) of all Borel subsets of C{X,Y) where £{X,Y) is equipped 
with the strong operator topology. It is well-known and easy to prove that the 
measurable space {C{X, Y), E) is standard (see [20l page 80] for more details). 

2.3. Complete co-analytic sets and co-analytic ranks. Let B be a co-analytic 
subset of a standard Borel space X . The set B is said to be co-analytic complete if 
for every co-analytic subset C of a standard Borel space Y there exists a Borel map 
f : Y ^ X such that f^^{B) = C. It is well-known that a complete co-analytic set 
is not Borel. We will need the following well-known fact. Its proof is based on the 
classical result that the set WF is co-analytic complete (see (201 Theorem 27.1]). 

Fact 5. Let B be a co-analytic subset of a standard Borel space X . Assume that 
there exists a Borel map /i : Tr — > X such that h~^{B) — WF. Then B is complete. 

As above, let i? be a co-analytic subset of a standard Borel space X. A map 
Lp : B ^ uji \s said to be a co-analytic rank on B if there exist two binary relations 
<s and <n on X, which are analytic and co-analytic respectively, such that for 
every y £ B we have 

ip{x) < (p{y) 4^ (a; G B) and ip{x) < ip{y) x <s y <^ x <n y- 

A basic property of co-analytic ranks is that they satisfy boundedness; that is, if yl 
is an analytic subset of B, then sup{(p(x) : x £ A} < uji. For a proof as well as for 
a thorough presentation of Rank Theory we refer to [501 §34]. 
We will also need the following. 

Fact 6. Let X be a standard Borel space and V be an analytic subset of X x Tr. 
Then the set "P" C AT defined by 

a; G -P' ^ V5 £ Tr [(x, S) e V ^ S E WF] 

is co-analytic. Moreover, there exists a co-analytic rank <y9 : P' — S> wi such that for 
every x eV'^ we have sup{o(5) : 5 G Tr and {x, S) G V} < fix). 

Proof. First notice that is co-analytic since 

x^P^ <=^3S eTt such that [{x, S) eP andS ^ WF]. 
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The existence of the rank foUows from the parameterized version of Lusin's 
Boundedness Theorem for WF. Indeed, by [2Ql page 365] (see also [5} Theorem 
11]), there exists a Borel map / : X ^ Tr such that 

(a) f{x) ^ WF if a; ^ V\ while 

(b) f{x) e WF if a; e -P« and sup{o(S') : G Tr and (x, S) (^V) < o{,f{x)) . 
We set ip{x) = o(/(a;)) for every x ^ PK It is easy to check that f is as desired. □ 

2.4. Regular families. Notice that every subset of N is naturally identified with 
an element of 2^*. We recall the following notions. 

Definition 7. Let J- be a family of finite subsets ofN. 

(1) The family T is said to be compact if J- is a compact subset of 2^ . 

(2) The family J- is said to be hereditary if for every F ^ J- and every G Q F 
we have that G € J-. 

(3) The family J- is said to be spreading if for every F — {ui < ... < ni^} Cz J- 
and every G = {mi < ... < mk} with Ui < rui for all i G {1, fc} we have 
that G e J". 

(4) The family T is said to be regular ifT is compact, hereditary and spreading. 

Regular families are basic combinatorial objects. They have been widely used in 
Combinatorics and Functional Analysis (see [7] for a detailed exposition). Notice 
that every regular family is a well-founded tree on N, and so, its order o{J-) can 
be defined as in §2.1. 

Let L ^ {li < I2 < ...} S [N]. For every non-empty finite subset F of N let 
L{F) = {li : i G F}; also let L{0) = 0. For every regular family F we set 

(3) F[L] = {F eF: F CL} and F{L) = {L{F) : F e F}. 
We will need the following. 

Fact 8. Let L G [N] and F be a regular family of finite subsets ofN. Then the 
following are satisfied. 

(i) We have F{L) C F[L] C F. 

(ii) We have o{F{L)) = o{F[L]) = o{F). 

Proof. Part (i) follows readily from the relevant definitions. To see part (ii), notice 
that the map F B F ^ L[F) G F{L) is monotone. Therefore, o{F) < o[F{L)) 
and the result follows. □ 

2.5. Schreier families. The Schreier families {1 < (, < uji) are important 
examples of regular families. We recall the definition of the first two families Si 
and S2 which are more relevant to the rest of the paper (for more details we refer 
to [UlSllT]). The first Schreier family is defined by 

(4) 5i = {F C N : < niinF} 
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while the second one is defined by 

n 

(5) 52 = I IJ -Fi : n G N, n < minFi, Fi < ... < F,, and F,, G 5i = 1, n|. 

1=1 

We will need the following facts. 

Fact 9. For every 1 < £, < oji we have o{S^) — lj^ . 

Fact 10. Lei d G N and N = {ni < 712 < ...} G [N]. Let 1 < ^ < uji and F e 
non-empty. Then we have that 

{udk+t-i ■■ k e F and i G {1, G S^. 

Fact [5] and Fact [TO] are both proved using transfinite induction. We leave the 
details to the interested reader. 

3. A CRITERION FOR CHECKING THAT g{T) < ^ 

Let X and Y be two Banach spaces with Schauder bases, T G C{X, Y) and 
1 < ^ < cji . The main result of this section is a simple criterion for checking that 
q{T) < To state it, we need to introduce the following definition. 

Definition 11. Let X and Y be two Banach spaces with normalized bases (e„) and 
(z„) respectively and T G C{X, Y). We say that two sequences (a;„) and (jjn), in X 
and Y respectively, are T-compatiblc with respect to (e„) and (z„) if the following 
are satisfied. 

(1) The sequence (a;„) is a normalized block sequence of {en)- 

(2) The sequence {yn) is a seminormalized block sequence of (zn). 

(3) We have \\T{xn) - yn\\ < 2"" for every n G N. 

// the bases (e„) and (z„) are understood, then we simply say that (a;„) and (yn) 
are T -compatible. 

We can now state the main result of this section. 

Lemma 12. Let X and Y be two Banach spaces with normalized bases (e^) and 
(zn) respectively, T G C{X,Y) and 1 < ^ < wi. Then the following are equivalent. 

(i) We have g{T) < 

(ii) For every pair (a;„) and (j/„) of T- compatible sequences with respect to (e„) 
and (z„) and every 6 > there exist a non-empty set F £ and reals 
{an)ni£F such that 

II ^ a„a;„|| = 1 and \\ ^ a„2/„|| < 6. 

For the proof of Lemma [1^ we will need the following simple fact. It was also 
observed in [i]. 
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Fact 13. Let X and Y be separable Banach spaces, T G C{X^Y) and 1 < < wi- 
Also let {xn) be a normalized basic sequence in X and £ > 0. Then there exist a 
non-empty set F ^ and a norm-one vector x £ span{a;„ : n G F} such that 
\\T{x)\\ < e if and only if there exist a subsequence of (xn), a non-empty set 

H Cz and a norm-one vector x' G span{xn^ : k G H} such that ||r(2;')|| < e. 

We proceed to the proof of Lemma fT2l 

Proof of Lemma \12[ It is clear that (i) imphes (ii) . We work to prove the converse 
imphcation. The arguments are fairly standard, and so, we will be rather sketchy. 

Let (e*) and (z*) be the bi-orthogonal functional associated to (e„) and (z„) 
respectively. Let (u„) be a normalized basic sequence in X and e > 0. We need 
to find a non-empty set G G 5^ and a norm-one vector v G span{w„ : n G G} such 
that < e. To this end, by FactfT^ we are allowed to pass to subsequences of 

{vn)- Therefore, we may assume that for every fc G N the sequences {el{vn)) and 
(z^(T(w„))) are both convergent. Let (d„) be the difference sequence that is, 
dn = W2n — W2n-i for cvcry n G N. Notice that 

(a) the sequence (dn) is seminormalized, 

(b) el{dn) — > for every A; G N and 

(c) zl{T{dn)) for every fc G N. 

By (a) and (b) and by passing to a subsequence of it is possible to find a 

seminormalized block sequence (6°) of (e„) such that ||6° — < 2^" for every 
rt G N. Now we distinguish the following (mutually exclusive) cases. 

Case 1: There exists a subsequence of (T{dn)) which is norm convergent to 0. In 
this case it is easy to see that there exist G G 5^ with |G| = 2 and a norm-one 
vector V G span{i;„ : n G G} such that ||r(?;)|| < e. 

Case 2: There exists a subsequence of (T(d„)) which is seminormalized. In this 
case, by (c) above and by passing to a further subsequence of we may find 
a seminormalized block sequence (6^) of (z„) such that ||5,\ — r(d„)|| < 2~" for 
every n G N. Summing up, we see that it is possible to select an infinite subset 
N — {ni < n2 < ■■■} of N such that, setting 

for every fc G N, the sequences (w/c) and (T{wk)) are both seminormalized and 
"almost block" . Hence, using our hypotheses, we may find a non-empty set F £ 
and a norm-one vector v G spanjwfe : k G F} such that ||T(i;)|| < e. By Fact [TOl 
we see that G := {n2k+i-i : k £ F and i G {1, 2}} G and the result follows. □ 

4. Proof of Theorem [2] 
Let X and Y be separable Banach spaces. Let B be the subset of defined by 
(xn) £ B <^ (xn) is a normalized basic sequence. 
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It is easy to see that B is an subset of X^. Hence, the set B equipped with the 
relative Borel cr- algebra of is a standard Borel space (see [20\). 

For every T G C{X,Y), every (xn) £ B and every m € N we introduce a tree 
S{T, (xn), to) on N defined by the rule 

(6) s e S{T, {xn),m) ^ either s = or s = (ni < ... < rife) G and 

Vd e N with d<k, W{h < ... < k) e [N]<'^ with 
ni < li for every i G { 1 , . . . , d} and Vai , . . . , G Q 

we have HiXi.^ || > — 1| OiX/^ ||. 

We notice the following simple facts. The proofs are left to the reader. 

Fact 14. The map C{X, Y) x B xN 3 {T, (x„), m) S{T, (a;„), to) G Tr is Borel. 

Fact 15. Lei T G >C(X, y). //T is not strictly singular, then there exist (x„) G B 
and TO G N such that the tree S(T, (x„),to) is not well-founded. 

We proceed to analyze the above defined trees when the operator T is strictly 
singular. 

Claim 16. Let T G SS{X,Y) with g{T) = Also let (x„) G B and m G N. Then 
the tree 5(r, {xn),m) is a regular family. Moreover, 

(7) o(5(r,(a;„),TO)) <w«+i. 

Proof. For notational simplicity, let us denote by T the tree S{T, (xn),m). It is 
clear from the definition that is a hereditary and spreading family of finite subsets 
of N. It is easy to see that J- is in addition well-founded. This implies that J' is 
compact in 2'^. Hence, is a regular family. 

We work now to prove that o(J-") < We argue by contradiction. So, 

assume that o{J-') > A result of I. Gasparis [181 asserts that if Q and "H are 

two hereditary families of finite subsets of N, then there exists L G [N] such that 
either G[L] C H or C Q. Applying this dichotomy to the families and S^+i 
we find L = {h < h < ...} G [N] such that either J"[L] C S^+i or S^+i[L] C T. 
We claim that the first case is impossible. Indeed, assume on the contrary that 
J-[L] C 5^+1. By Fact [51 ii) and Fact [HI we see that 

< o{T) = o{j^[L]) < 0(5^+1) = 

which is clearly impossible. Hence, iS^-(-i[L] C 

Introduce now the sequence (zn) defined by the rule that z„ = xi^ for every 
n G N. Clearly (z„) is a normalized basic sequence in X. Let F G S^+i be 
arbitrary and non-empty. The family iS^+i is regular. Hence, by FactlSJi), we get 
that 

L{F) = {L : n G F} G 5^+1 (i) C 5^+1 [i] C J". 
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By the definition of T and the continuity of the operator T, we see that for every 
choice (a„)„gi? of reals we have 

^ a„z„)|| = ||r( ^ ana:;„)|| > — 1| ^ an2:/„|| = — 1| X! "^"^"Il- 

neF nS-F rieF riGF 

In other words, we conclude that for every non-empty set F G iS^+i and every norm- 
one vector z G span{z„ : n G i^} we have ||T(z)|| > mT^ . This implies that T is 
not iS^+i-strictly singular. By [4j Proposition 2.4], the operator T is not iSij-strictly 
singular for every 1 < C ^ + 1; a-^id so, f?(T) > ^ -I- 1. This is a contradiction. 
Therefore, o{T) < uj^^^ and the proof is completed. □ 

As a consequence we get the following result which shows that the family of trees 
{S{T, {xn),m) : (a;„) G B and m G N} can be used to compute the ordinal g{T) 
quite accurately. 

Corollary 17. Let T G SS{X,Y) with g{T) = ^. Then 

(8) sup{tj^ : C < C} < sup {o{S{T, 

Proof. The second inequality follows immediately by Claim 1161 We work to prove 
the first inequality. Clearly we may assume that ^ > 1. Let ^ be an arbitrary 
countable ordinal with 1 < C < ^- Since g{T) > C, the operator T is not iS^-strictly 
singular. Therefore, we may find (xn) G B and e > such that for every non-empty 
set F ^ Sq and every x G span{x„ : n G F} we have ||T(a;)|| > We select 

m G N such that e > m^^. The family 5^ is spreading and hereditary. Hence, 
by the definition of the tree S(T, (x„), m), we see that F G S{T, (x„), m) for every 
F G iS^. In particular, the identity map Id : 5^ — >■ S(T, {xn),'m) is a well-defined 
monotone map. Therefore, by Fact ^ we see that 

Lu'^ ^ o{Sc) < o{S{T, ix„),m)) 

and the result follows. □ 

Now, define V C C{X,Y) x Tr by the rule 

(9) (T, R) eV^ 3{xn) G i3 and 3m G N such that R = S{T, (x„), m). 

By Fact [H we see that the set V is analytic. As in Fact [H let P« C C{X, Y) be 
defined by 

T eV^ <^yRe Tr [(T, R) e V ^ R e WF]. 

By Fact [IS] and Claim [H we get that = Let tp : ^ ui he the 

co-analytic rank on V'^ obtained in Fact [51 
We define 



(10) 
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for every T E SS{X, Y) and we claim that r^ is the desired rank. Clearly r^ is 
a co-analytic rank on SS{X,Y). It remains to check that g{T) < rs{T) for every 
T e SS{X, Y). To this end, fix T e SS{X, Y). By FactH we have that 

(11) snp{o{R):{T,R)eV}<^{T) 
while by the definition of the set P we get that 

(12) sup {o{S{T, {xn), m)) : (a;„) G B and m G N} = sup{o(i?) : (T, R) e V]. 
Finally, notice that 

(13) e < supjtj'; : C < el + 1 

for every countable ordinal ^. Combining inequalities (|8]), (fTTj) . (IT2|) and ([T3| we 
conclude that gi(T) < r5(r) as desired. 

Finally, to see that the rank g satisfies boundedness, let A be an analytic subset 
of SS{X, Y). The rank r^ is a co-analytic rank. Therefore, there exists a countable 
ordinal ^ such that t:s{T) < £, for every T € A. Hence, sup{£i(r) : T G ^} < ^ < wi. 

The proof of Theorem [5] is completed. 

5. The spaces Zp,q {1 < p < q < +oo) 

This section contains some results which are needed for the proof of Theorem 2] 
stated in the introduction. It is organized as follows. In §5.1 we introduce some 
pieces of notation. In §5.2 we define the space Zp^q {I < p < q < +oo) and we 
gather some of its basic properties. Finally, in §5.3 we present a result concerning 
a class of sequences in Zp^q which we call "asymptotically sparse" . 

5.1. Notation. For the rest of the paper we fix a bijection x ■ — > N satisfying 
xis) < x{t) for every s,t G N<'^ with set. 

Let s,t G N"^^ . The nodes s and t are said to be comparable if either s C i or 
i C s; otherwise s and t are said to be incomparable. A subset of consisting of 
pairwise comparable nodes is said to be a chain while a subset of consisting 
of pairwise incomparable nodes is said to be an antichain. A branch of N^'* is 
a maximal chain of N^'*'. The branches of N^**^ are naturally identified with the 
elements of N^; indeed, a subset A of N^^ is a branch if and only if there exists 
cr G (unique) such that A = {a\n : n > 0}. Two subsets A and B of are 
said to be incomparable if for every s £ A and every t E B the nodes s and t are 
incomparable. A segment s of is a chain of satisfying 

(14) Vs, t, s' G N<^ (s C < □ s' and s, s' E S ^ t e s). 

If s is a segment of N^^, then by niin(s) we denote the IZ-niinimal node of s. 
Notice that two segments s and s' are incomparable if and only if the nodes min(s) 
and min(s') are incomparable. If cr is a branch of N"^^ and fc > 0, then the set 
{cr|n : n > A:} is said to be a final segment of a while the set {cr\n : n < A:} is said 
to be an initial segment of a. 
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5.2. Definitions and basic properties. We start with the foUowing. 

Definition 18. Let I < p < q < +00. We define Zp^q to he the completion of 
Coo(N^^) equipped with the norm 

(15) ikb..=-p{(E(Ei-(*)n''')'''} 

1=1 tesi 

where the above supremum is taken over all families (Sz)f^i of pairwise incomparable 
non-empty segments o/N^'^. 

The space Zp^q is a variant of James tree space JT [19]. We notice that spaces 
of this form have found significant applications and have been extensively studied 
by several authors (see, for instance, O El [TOl [131 [151 [16] ) . We gather, below, some 
elementary properties of the space Zp^q. 

Let {zt : t e N<'^} be the standard Hamel basis of coo(N<^) and (t„) be the 
enumeration of N^'^ according to the bijection x (see §5.1). The sequence (zf„) 
defines an 1-unconditional basis of Zp^q. For every node t of by we shall 
denote the bi-orthogonal functional associated to zt- For every vector z in Zp ^ the 
support supp(2;) of z is defined to be the set {t G N^'*' : Zi{z) ^ 0}. 

For every A C non-empty let 

(16) Z^, ^ spaH{0t : t G A}. 

The subspace Zp^^ of Zp^q is complemented via the natural projection 

(17) Pa ■■ Zp^q ^ Z^. 

Notice that ||Pa|| = 1- Observe that for every non-empty chain c of and every 
vector z in Zp^q we have 

(18) \\p,iz)\\ = [j2\z:iz)fy^'. 

tec 

In particular, for every branch a of N^'*^ the subspace Zp ^ of Zp q is isometric to 
£p and complemented via the norm-one projection P^. : Zp q Zp^^. 

Let X and E be infinite-dimensional Banach spaces. Recall that the space X 
is said to be hereditarily E if every infinite-dimensional subspace of X contains an 
isomorphic copy of E. We will need the following easy (and essentially known) fact 
concerning the structure of the space Z^ ^ when 5' is a well-founded tree. The proof 
is sketched for completeness. 

Fact 19. Let 1 < p < q < +00 and S G WF. Then the space Zp ^ is either 
finite- dimensional or hereditarily £q. 

Proof. We proceed by induction on the order of the tree S. If o{S) = 1, then the 
space Zp^^ is one-dimensional. Let S G WF with o{S) > 1 and assume that the 
result has been proved for every R G WF with o(i?) < o{S). We set 

Ls^{neE: (n) G S}. 
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For every n e Ls let S'„ {t G N^'^ : n^t e S} and notice that Sn <E WF and 
o{Sn) < o{S). Therefore, by our induction hypothesis, the space Z^^ is either 
finite-dimensional or hereditarily £q. Noticing that the space Z^^ is isomorphic to 
the space 

the result follows. □ 

5.3. Asymptotically sparse sequences in Zp^q. We start by introducing the 
following definition. 

Definition 20. Let 1 < p < q < +oo. We say that a bounded block sequence (?/„) 
in Zp_q is asymptotically sparse if for every /c G N and every a G we have 

(19) |{n>fc:||P.(y„)||>2-'=}|<l. 

Notice that if (y„) is an asymptotically sparse sequence, then ||P(j(?/„)|| 
for every a G N^. The main result of this subsection asserts that (essentially) the 
converse is also true. Precisely, we have the following. 

Lemma 21. Let I < p < q < +oo and (yn) be a bounded block s equence in Zp q 
such that \\Pa{y7i)\\ ^ for every a G N'*^. Then (yn) has an asymptotically sparse 
subsequence. 

Lemma [21] is a Ramsey-theoretical result and the arguments in its proof can 
be traced in the work of L Amemiya and T. Ito concerning the structure of 
normalized weakly null sequences in the space JT. We proceed to the proof. 

Proof of Lemma [21\ Let 1 < p < q < +oo and fix a bounded block sequence (y„) in 
Zp^q such that ||P(2/„)II ^ for every a G N^. We select C > such that ||?/„|| < C 
for every n G N. 

Claim 22. For every 9 > and every M G [N] there exists L G [M] such that for 
every cr G we have \{n £ L : \\Pa{yn)\\ > 0}\ < 1. 

Granting Claim [22] the proof of Lemma [21] is completed. Indeed, by repeated 
applications of Claim [22l it is possible to find a sequence (Lk) of infinite subsets of 
N such that for every fc G N the following are satisfied. 

(a) minLk < mmLk+i- 

(b) Lk+i C Lk- 

(c) \{n G Lk : \\Pa{yn)\\ > 2-'=}| < 1 for every a G N^. 

Introduce the sequence {wk) in Zp q defined by Wk = yminL^ for every fc G N. By 
(a) above, we see that {wk) is a subsequence of (y„) while, by (b) and (c), the 
sequence (wk) is asymptotically sparse. 

It remains to prove Claim [22] We will argue by contradiction. So, assume that 
there exist 6 > and AI G [N] such that for every L G [M] there exist m,k £ L 
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with 771 < fc and cr G such that \\Pa{yrn)\\ > and \\Pa{yk)\\ > 0. Therefore, 
applying the classical Ramsey Theorem |24] and by passing to a subsequence of 
(2/n), we may assume that for every 777., fc G N with m < k there exists cTm.fc G 
such that \\Pa^_dym)\\ > and \\Pa^Jyk)\\ > 0. 

Fix fc £ N with fc > 2. For every m € N with m < fc let s~ ^ be the maximal 
initial segment of <Tm_k which is disjoint from supp{yk)- As the sequence (j/„) is 
block, we see that \\P^- ^{ym)\\ > 0. Let s+ j, = a„i^k \s^n,k ^'^"^ notice that s+ ^ is 
a final segment of am,k and that ||P + {yk)\\ > d- Moreover, min(s+ G supp(j/fc). 
For every r > let \r] be the least fc G N such that r < k. Now we observe that 

(20) \{s;^,:m<k}\<\Cye^]. 

Indeed, let Si, ...,Sci be an enumeration of the set {s~ : m < fc}. Then for every 
i G {1, d} there exists nii < k such that Si — s^. ^. Since the segments (s^. f.)f^i 
are mutually different, the final segments (s^. j,)iLi are pairwise incomparable. To 
see this assume, towards a contradiction, that there exist i,j G {1, d} such that 
min(s^. f.) is a proper initial segment of mm{5'^. j,). As min(s^. ^) G supp(?/fc) we 
get that min(s^j j.) G supp(?/fc) ns~ . contradicting the fact that s^, j. is disjoint 
from supp(7/fc). Therefore, the final segments (s^ fc)iLi are pairwise incomparable, 
and so, C > \\yk\\ > 9 ■ d^/^ which gives the desired estimate. 

Set D = [C/^*^]. By the previous discussion, for every fc G N with fc > 2 
there exists a family {Si,k '■ i = 1,...,-D} of initial segments of N^'*' such that for 
every m G N with m < k there exists i G {1,...,!?} such that H^s^ ^ (j/in) || > 0. 
The space 2^^^' is compact. Therefore, by passing to subsequences, we may find a 
family {si, ...,50} of initial segments of N^'^ such that Si_k — >■ Si in 2^^ for every 
iG{l,...,D}. 

Let 777,, fc G N with m < k and i G {1,...,!?}. Let us say that fc is i- good for 
m if (2/m)|| > 0. Notice that for every 777. G N there exists i G {1, ...,£>} 

such that the set i?^ = {fc > 777, : fc is i — good for 777.} is infinite. Hence, there 
exist j G {1, and N G [N] such that H^^ is infinite for every m G N. We 

select T G N'^ such that Sj is an initial segment of r. Since Sj.fc — > Sj in 2^*^ and 
||^Sj,fc(?/m)|| > for every m & N and every fc G TJ^j we get that 

limsup ||P^(?/™)|| > linisup ||P5^(y„)|| = lim sup lim ||Ps^. ^ (?/,„) || > 9. 

mGN meN mGN ^ 

This is clearly a contradiction. The proof of Lemma [5T] is completed. □ 

6. Proof of Theorem [H 

Let 1 < p < +00. We set 

(21) q = 2p 

and we define Yp to be the space Z^ q. By §5.2, the space Yp has a normalized 
1-unconditional basis (^t„). Let (e„) be the standard unit vector basis of ip. By 
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we shall denote the unique norm-one operator satisfying 

(22) I(e„) = zt„ 

for every n G N. We proceed to show that the space Yp is the desired one. 

6.1. The set SS{£p,Yp) is a complete co-analytic subset of C{£p,Yp). As 
we have already mentioned in the introduction, the set SS{X,Y) is a co-analytic 
subset of C{X, Y) for every pair X and Y of separable Banach space. Hence, what 
remains is to show that the set SS(£p,Yp) is actually complete. By Fact O it is 
enough to find a Borel map H : Tr ^ £(£p,Yp) such that for every S" G Tr we have 

S eWF ^ H{S) G SS{£p, Yp). 

To this end, let S' G Tr be arbitrary. Let ^ be the subspace of Yp defined in (fTB]) 
and Ps : Yp ^ Zp ^ be the natural norm-one projection. We define 

(23) HiS) = PsoleC{£p,Yp). 
Notice that |lff(S')|| = 1. 

Claim 23. The map H : Tr ^ C{£p,Yp) is continuous when C{£p,Yp) is equipped 
with the strong operator topology. 

Proof. Let (S'„) be a sequence in Tr and S G Tr such that Sn ^ S. Notice that 
for every s G N^^ we have s G iS if and only if s G for all n G N large enough. 
Let X € £p he arbitrary and set y — l{x). It follows from the above remarks that 
for every r > there exists A; G N such that \\Ps{y) ^ Ps„ {y)\\ l^f for every n G N 
with n > k and the result follows. □ 

Claim 24. Let S G Tr. Then S eWF if and only if H{S) G SS{£p, Yp). 

Proof. First assume that S G WF. Notice that the operator H{S) maps £p onto 
Zp q. By Fact [HI the space Zp ^ is either finite-dimensional or hereditarily £q. Since 
p q, the operator H{S) is strictly singular. 

Now assume that S ^ WF and let ct G [S]. Let x ■ N be the bijection 

described in §5.1 and for every fc G N set = ^(^(fc)) . By the properties of x, we 
see that < Uk+i for every /c G N. Let E be the subspace of £p spanned by the 
subsequence (e„^) of the basis (e„). We claim that the operator H{S) restricted on 
E is an isometric embedding. Indeed, let d G N and oi, G M and notice that 

d d d 

E«fee„j^^ = (l^i^fer) =E«fcMfc)llF, 

fe=l fc=l /c=l 

d 

= ||(^soI)(^afce„,)||^^. 
fe=i 

The claim is proved. □ 

By Fact[5l Claim [23] and Claim [24l we conclude that SS{£p,Yp) is a complete 
co-analytic subset of C{£p, Yp). 
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6.2. For every T G SS{tp,Yp) we have q{T) < 2. Let us fix a strictly singular 
operator T : £p ^ Yp. We need to prove that g{T) < 2. To this end, we may 
assume that 

(PI) ||T|H1. 

By Lemma[T^ it is enough to show that for every pair (a;„) and (y„) of T-compatible 
sequences (with respect to the bases (e„) and (zj^) of £p and Yp respectively) and 
for every S > there exist a non-empty set F G S2 and reals {an)n&F such that 

||^ana;„||^ =1 and || X! ""^"Ily - 

n£F n£F 

So, fix a pair (a;„) and (j/„) of T-compatible sequences and S > 0. By Definition I 111 
and (PI) above, we see that the following are satisfied. 

(P2) The sequence {xn) is 1-equivalent to the standard unit vector basis of £p. 

(P3) The sequence (j/„) is block and satisfies \\yn\\ < 2 for every n G N. 
We are going to refine the sequences (a;„) and (?/„) in order to achieve further 
properties. Observe that we are allowed to do so since the family 1S2 is spreading. 
First we notice that, by Definition [11] and by passing to common subsequences of 
(xn) and (un) if necessary, we may find a constant > 1 such that 

(P4) the sequences (y„) and (T{xn)) are 6-equivalent. 
Now we make the following simple (but crucial) observation. 

Lemma 25. For every a G N'^ we have \\Pcr{yn)\\ — > 0. 

Proof. Assume, towards a contradiction, that there exist a G N'*', a constant 9 > 
and L = {h < I2 < ...} G [N] such that ||Po-(2/i„)|| > for every n G N. Since the 
sequence (j/„) is block and ||Pct|| = 1, this implies that for every d G N and every 
oi , . . . , ad G R we have 

d -^^ d d 

(24) 0[Y.\a^\p) '<||P.(5:a„y,„)||^^<||5]a„2/,„||^^. 

n—l n—1 n — 1 

Let E be the subspace of £p spanned by the subsequence (xi^) of (a;„). We claim 
that the operator T restricted on E is an isomorphic embedding. Indeed, let d G N 
and ai, fld G R and notice that 

d 1 /_ JtTI d 



n=l 

(P4) 



(P2) ipV^^^II^ 

a,irl < II > ^ anyi„ 



1 n=l 



d d 
■n—1 71— 1 



Therefore, for every x G E with ||a;|| = 1 we have ||T(x)|| > 9 ■ Q ^. This is clearly 
a contradiction and the proof is completed. □ 

By (P3) above. Lemma [25] and Lemma [21] and by passing to further common 
subsequences of (a;„) and (yn), we may additionally assume that 
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Ml 



(P5) the sequence (y„) is asymptotically sparse. 
We fix A'' G N with > 2 and such that 

(25) N^I'i-^l'P <b-(2Q)-^. 

Such a natural number can be found since q = 2p and p>l. Recursively, for every 
i e {1, N} we will select 

(a) a natural number fcj, 

(b) a positive real and 

(c) a non-empty finite subset Fj of N 
such that, setting /Ui = 1 and 

t-i J 

(26) -"^ = E ( E Isupp(yn)l) 

m— 1 nG-Fm 

for every i G {2, N}, the following conditions are satisfied. 

(CI) Fi < ... < Fn and N < minFi. 

(C2) = /cj and ki < minFj for every i G {1, A''}. 

(C3) \{n e : ||fa(yn)|| > < 1 for every a^N^ and every i € {1, A''}. 

(C4) {kiSi + 2) • A;r^/P < /xri . 2"' for every i G {1, A^}. 

We proceed to the recursive selection. As the first step is identical to the general one, 
we may assume that for some i G {1,...,A'^ — 1} the natural numbers fci, fc^, the 
positive reals ei, £i and the sets Fi,...,Fi have been selected so that conditions 
(C1)-(C4) are satisfied. In particular, the number /Ui+i can be defined (for the first 
step of the recursive selection, recall that we have already set fxi = 1). First we 
select fcj+i G N such that > N and 

2-fcrV^<2-i.Mr+\-2-(^+^^ 

Next we select > such that 

and we notice that with these choices condition (C4) is satisfied. By (P5), the 
sequence (y„) is asymptotically sparse. Therefore, it is possible to find I G N such 

that \{n > I : \\Pa{yn)\\ > 1^ 1 for every a G N'*. Wc select a non-empty finite 

subset -Fi+i of N such that Fi < Fi+i, |Fi_|_i| = fc^+i and min_Fi+i > max{fci_|_i, 1} 
and we observe that with these choices conditions (CI), (C2) and (C3) are satisfied. 
The recursive selection is completed. 
We define 

(27) F = FiU ...[JFn 

Notice that for every n € F there exists a unique i{n) G {!,..., AT} such that 
n G Fi(„) . For every n G F we define 

(28) a„=Ar-Vp.fc-Vp. 
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We will show that the set F and the reals (a„)„gF are as desired. 
Claim 26. We have F G 52- 

Proof. Follows immediately by (CI) and (C2). □ 
Claim 27. We have 

II ^ ^ ^n-^nll^ — 1 ■ 
ne-F 

Proof. By (P2), the sequence (a;„) is 1-equivalent to the standard unit vector basis 
of £p. Therefore, 

N 

neF i=l nGFi 



2=1 nS-Fi i=l 

The claim is proved. □ 

The final claim is the following. 
Claim 28. We have 



For the proof of Claim [28] we need to do some preparatory work. For every 
i € {!,..., N} we introduce the vector Zi in Yp defined by 

(29) = fcr'^" E 

n€Fi 



Notice that 

(30) Y.anyn = N-'/pJ2 



N 

n£F i=l 



and that 

(31) |supp(z,)| = E |supp(?/„)| 

for every i e {1, N}. 

Subclaim 29. Lef i G {1, A^}. T/ien the following are satisfied. 

(i) We have \\zi\\ < 6. 

(ii) For every segments of we have \\Ps{zi)\\ < fi~^ ■ 2^\ 
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Proof, (i) By (P4), the sequences (?/„) and (T(a;„)) are 6-equivalent. Hence, 

p^ii < ( E ^."/''-n) II. ©11 E f^^'^'-AL 



neFi neFi 
neFi 

(ii) Fix a segment s of N^'^. Clearly we may assume that s is non-empty. We pick 
(J £ such that s C cr and we notice that ||Ps(y)|| < Hi^o-d/)!! for every vector y 
in Yp. Therefore, it is enough to show that ||Po.(-Zi)|| < • 2^*. By (P3), we see 
that ||PCT(yn)I| < 2 for every n G N. Hence, 

A II m - + 2 (C2) (fc, - l)e, + 2 (C4) 



neFi 

and the result follows. □ 



We are ready to proceed to the proof of Claim [28l 
Proof of Claim\M We set 

(32) z = zi + ... + zn- 

By the choice of N in ([25|) and equality (|30|) . it is enough to show that 

(33) ||z|| < A^i/« • (26). 
By ([T8)). we see that for every vector y in we have 

||y||=sup{(^||A^(j;)||'^) '} 
i=i 

where the above supremum is taken over all families of pairwise incomparable non- 
empty segments of N^'*. Therefore, it is enough to consider an arbitrary family 
(•Si)j=i of pairwise incomparable non-empty segments of and show that 

d 

(34) ^||n^(z)r <7V.(2e)'. 

i=i 

So, fix such a family (Sj)j^i. We may assume that for every j G there 
exists i G {1, N} such that Sj fl supp(zi) ^ 0. We define recursively a partition 
(Ai)^i of {1, d) by the rule Ai = {j G {1, d} : Sj n supp(zi) ^ 0} and 

i-i 

A,; = G {1, d} \ ( U A„) : Sj n supp(z,) ^ 0}. 



m— 1 



for every j G {2,...,iV}. The segments (Sj)j^i are pairwise incomparable and a 
fortiori disjoint. Therefore, by equality ([5T|). for every j G {!,..., A^} we have 

(35) |A,| < ^ |supp(2/„)|. 

neFi 
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Fix i e {1, ...,N}. Let j e A; be arbitrary. Notice that if to £ {1, iV} with 
m < i, then Psj{zm) — 0. Therefore, 

N 

(36) m^{z)\\^\\P,^{z, + ... + z^)\\<\\P,^{zM+ E 11^^.(^011- 

l=i+l 

Let Z e {i + 1, A^} be arbitrary. By and we have 

1/9 



|A.|i/^ < ( E |supp(y„)|) < 



Mi 



neFi 

while, by part (ii) of Subclaim[2Sl we have ||P5^-(z;)|| < ■ By plugging the 
previous two estimates into ([36]), we get that 

(37) ||P,^.(z)||<||P,^.(z.)ll + |A.r'/'-2-'. 

Using the fact that q>2 and that (a + 6)"? < + for every pair a and 

b of positive reals, inequality (|37p yields that 

The family (Sj)jgAi consists of pairwise incomparable non-empty segments of N^^. 
Therefore, by part (i) of Subclaim [^Hl we get that 

(38) E \\P,,{zW < '2'^'^\\z^\\'' + 2""^ • 2-' < 2"-^ ■ 6" + 2"^-^ ■ 2~\ 
Summing up, we conclude that 

d N l^gj 

El|p,^(z)ll« = EE l|p,^.(z)r < 2'-i.(7v.e« + i)<iv.(2e)^ 

i=l i=l j6Ai 

and the result follows. □ 

As we have already indicated, having completed the proof of Claim [28l the proof 
of part (ii) of Theorem 2] is completed. 

Finally, we notice that the map g is not a co-analytic rank on SS{£p, Yp). For if 
not, by part (ii) of Theorem|3]and [5D1 Theorem 35.23], we would get that SS{£p, Yp) 
is a Borel subset of C{£p, Yp). This contradicts part (i) of Theorem S] 

The proof of Theorem 2] is completed. 

References 

[1] D. Alspach and S. A. Argyros, Complexity of weakly null sequences, Dissertationes Math., 
321 (1992), 1-44. 

[2] I. Amcmiya and T. Ito, Weakly null sequences in James spaces on trees, Kodai J. Math., 88 
(1968), 35-46. 

[3] G. Androulakis and K. Beanland, Descriptive set theoretic methods applied to strictly singular 
and strictly cosingular operators, Quaestiones Math., 31 (2008), 151-161. 

[4] G. Androulakis, P. Dodos, G. Sirotkin and V. G. Troitsky, Classes of strictly singular 
operators and their products, Israel J. Math., 169 (2009), 221-250. 



20 



KEVIN BEANLAND AND PANDELIS DODOS 



S. A. Argyros and P. Dodos, Genericity and amalgamation of classes of Banach spaces, Adv. 
Math., 209 (2007), 666-748. 

S. A. Argyros, G. Godefroy and H. P. Rosenthal, Descriptive Set Theory and Banach Spaces, 
Handbook of the Geometry of Banach Spaces, Volume 2, edited by W. B. Johnson and J. 

Lindcnstrauss, Elsevier, 2003. 

S. A. Argyros and S. Todorcevic, Ramsey Methods in Analysis, Advanced Courses in Math- 
ematics, CRM Barcelona, Birkhauser, Verlag, Basel, 2005. 

K. Beanland, An ordinal indexing of the space of strictly singular operators, Israel J. Math, 
(to appear). 

B. Bossard, A coding of separable Banach spaces. Analytic and co- analytic families of Banach 
spaces, Fund. Math., 172 (2002), 117-152. 

J. Bourgain, On separable Banach spaces, universal for all separable reflexive spaces, Proc. 
Amer. Math. Soc, 79 (1980), 241-246. 

I. Chalendar, E. Fricain, A. I. Popov, D. Timotin and V. G. Troitsky, Finitely strictly singular 
operators between James spaces, J. Funct. Analysis, 256 (2009), 1258-1268. 
P. Dodos, Banach Spaces and Descriptive Set Theory: Selected Topics, Lecture Notes in 
Mathematics, Vol. 1993, Springer, 2010. 

P. Dodos, On classes of Banach spaces admitting "small" universal spaces. Trans. Amer. 
Math. Soc, 361 (2009), 6407-6428. 

P. Dodos and V. Ferenczi, Some strongly bounded classes of Banach spaces. Fund. Math., 
193 (2007), 171-179. 

P. Dodos and J. Lopez-Abad, On unconditionally saturated Banach spaces, Studia Math., 

188 (2008), 175-191. 

V. Ferenczi, On the number of pairwise permutatively inequivalent basic sequences in a Ba- 
nach space, J. Funct. Analysis, 238 (2006), 353-373. 

W. T. Gowers and B. Maurey, The unconditional basic sequence problem, J. Amer. Math. 

Soc, 6 (1993), 851-874. 

I. Gasparis, A dichotomy theorem for subsets of the powerset of the natural numbers, Proc. 
Amer. Math. Soc, 129 (2001), 759-764. 

R. C. James, A separable somewhat reflexive Banach space with non-separable dual. Bull. 
Amer. Math. Soc, 80 (1974), 738-743. 

A. S. Kechris, Classical Descriptive Set Theory, Grad. Texts in Math., 156, Springer- Verlag, 
1995. 

J. Lindcnstrauss and L. Tzafriri, Classical Banach spaces vol. I: Sequence spaces, Ergebnisse, 
92, Springer, 1977. 

E. Odell, Ordinal indices in Banach spaces, Extracta Math., 19 (2004), 93-125. 
A. L Popov, Schreier singular operators, Houston J. Math., 35 (2009), 209-222. 

F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc, 30 (1930), 264-286. 
W. Szlenk, The non existence of a separable reflexive Banach space universal for all separable 
reflexive Banach spaces, Studia Math., 30 (1968), 53-61. 

Department of Mathematics and Applied Mathematics, Virginia Commonwealth Uni- 
versity, Richmond, VA 23284. 

E-mail address: kbeanlandOvcu.edu 

Department of Mathematics, University of Athens, Panepistimiopolis 157 84, Athens, 
Greece. 

E-mail address: pdodosSmath.ntua.gr 



